Coding theory 732


 
Module code ETK 732
Qualification Postgraduate
Faculty Faculty of Engineering, Built Environment and Information Technology
Module content

The module addresses the analysis and design of block, convolutional and concatenated coding schemes for mobile fading channels. Information theory concepts, such as channel capacity and cutoff rates are addressed. Galois fields and mathematical operations are investigated. The construction of binary FIR and IIR convolutional codes, and non-binary dual-k convolutional codes are considered, followed by an in-depth discussion on the classic Viterbi algorithm. Binary block codes considered in this course include cyclic, Hamming and binary BCH block codes. Classic block code decoding algorithms, such as ML, syndrome and Meggit decoders are investigated. Non-binary Reed-Solomon block codes, as well as the Berlekamp-Massey decoding algorithm are presented. The Viterbi decoding of linear block codes, using BCJR trellises are investigated. The concept of coding for fading channels are considered, with the focus on aspects such as interleaving and employing channel state information in channel decoders. Classic concatenated coding schemes are considered. Iteratively decoded concatenated coding schemes, including iteratively decoded parallel, serial and hybrid concatenated coding and coded modulation are investigated. This includes an in-depth study of iteratively decoded concatenated coding scheme building blocks, such as puncturers, interleavers, recursive systematic convolutional codes and MAP decoders. Several promising fields of channel coding currently receiving much interest, such as multilevel coding, space-time coding and bit-interleaved coded modulation, are also considered.

Module credits 32.00
NQF Level 08
Prerequisites ETD 732
Contact time 32 contact hours per semester
Language of tuition Module is presented in English
Department Electrical, Electronic and Computer Engineering
Period of presentation Semester 1 or Semester 2

Regulations and rules
The regulations and rules for the degrees published here are subject to change and may be amended after the publication of this information.

The General Academic Regulations (G Regulations) and General Student Rules apply to all faculties and registered students of the University, as well as all prospective students who have accepted an offer of a place at the University of Pretoria. On registering for a programme, the student bears the responsibility of ensuring that they familiarise themselves with the General Academic Regulations applicable to their registration, as well as the relevant faculty-specific and programme-specific regulations and information as stipulated in the relevant yearbook. Ignorance concerning these regulations will not be accepted as an excuse for any transgression, or basis for an exception to any of the aforementioned regulations.

University of Pretoria Programme Qualification Mix (PQM) verification project
The higher education sector has undergone an extensive alignment to the Higher Education Qualification Sub-Framework (HEQF) across all institutions in South Africa. In order to comply with the HEQSF, all institutions are legally required to participate in a national initiative led by regulatory bodies such as the Department of Higher Education and Training (DHET), the Council on Higher Education (CHE), and the South African Qualifications Authority (SAQA). The University of Pretoria is presently engaged in an ongoing effort to align its qualifications and programmes with the HEQSF criteria. Current and prospective students should take note that changes to UP qualification and programme names, may occur as a result of the HEQSF initiative. Students are advised to contact their faculties if they have any questions.

Copyright © University of Pretoria 2025. All rights reserved.

FAQ's Email Us Virtual Campus Share Cookie Preferences